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r~| ! Abstract. We redefine BS-dimension for Caratheodory structure by 

I packing method. We have the same dimension properties with respect to 

the cover method and check the Bowen's equation for the new dimension 
as weh. Besides, we consider the relation between the new BS-dimension 
and upper and lower BS-density respectively. We extend the variational 
^ \ principles of entropy to BS dimension. 

(N 
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1 Introduction 

Besides the notion of Hausdorff dimension dim^^, another frequently used notion of 
^ \ dimension is the Box dimension. For a totally bounded set E m. a, metric space, its 

■ (upper) Box dimension is 

log N{E,e) 



dim^E' = limsup 



- log e 

where N{E,e) denotes the largest possible number of disjoint balls of diameter e cen- 
tered at points of E. However this notion suffers from the lack of associated measures. 
Tricot ([25], [26]) introduce packing dimension, which is counterpart to Hausdorff di- 
mension, used in measuring fractal dimension of sets. Packing dimension and Hausdorff 
dimension have many similar natures. For example, both of them have a close rela- 
tionship with the density [20]. 

Throughout this paper, by a topological dynamical system (TDS) {X, /) we mean a 
compact metric space X together with a continuous self-map f : X ^ X. Let M{X), 
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M{X, f) denote respectively the sets of all Borel probability measures, /—invariant 
Borel probability measures. By a measure theoretical dynamical system (m.t.d.s.) we 
mean {X, C, u, /), where X is a set, C is a a— algebra over X, z/ is a probability measure 
on C and / is a measure preserving transformation. 

In 1958 Kolmogorov [ly] associated to any m.t.d.s. {X, C, z/, /) an isomorphic invari- 
ant, namely the measure-theoretical entropy hy{f). Later on in 1965, Adler, Konheim 
and McAndrew [1] introduced for any TDS {X,f) an analogous notion of topological 
entropy htopif), as an invariant of topological conjugacy. There is a basic relation 
between topological entropy and measure-theoretic entropy: if {X, /) is a TDS, then 

htop{f)=snp{h^{f):fieM{X,f)}. 

This variational principle was proved by Goodman [15], and plays a fundamental role 
in ergodic theory and dynamcial systems (cf. [21], [27]). 

In 1973, Bowen [7] introduced the topological entropy hf^pi^f, Z) for any set Z in a 
TDS {X, /) in a way resembling Hausdorff dimension, which we call Bowen's topological 
entropy. In particular, X) = htopif)- Bowen's topological entropy plays a key 

role in topological dynamics and dimension theory [21]. 

To study a nature question whether there is certain variational relation between 
Bowen's topological entropy and measure-theoretic entropy for arbitrary non-invariant 
compact set, or Borel set in general. For example, when K (Z X is /—invariant but 
not compact, or K is compact but not /—invariant, it may happen that h^opif^ ^) > 
but fi{K) = for any /i G M{X,f). For this purpose, Feng and Huang [13] defined 
measure-theoretic entropy for elements in M{X). 

In 2000, Barreira and Schmeling [4] defined a new dimension called BS-dimension 
with Caratheodory structure. The BS-dimension satisfies so called Bowen pressure 
formula. In this paper, we consider BS-dimension in packing method and get the 
variational principles. 

2 Definitions 

Let {X,d) be a compact metric space with metric d, f : X ^ X a continuous map, 
and M : X — )■ M a positive continuous function. For any n G N, the n-th Bowen metric 
dn on X is defined by 

dn{x,y) = max{d{f{x),f{y)) : k = 0, ■ ■ ■ ,n - 1}. 

For every 5 > we denote by Bn{x,e), Bn{x,e) the open (resp. closed) ball of 
radius e in the metric dn around x, i.e., 

Bn{x,e) = {y e X : rf„(x,y) < e}, 

Bn{x,e) = {y e X : dn{x,y) < e}. 

According to the theory of Caratheodory dimension structure, we consider collection 
of sets J-" = e) : X G n G N, e > 0}, and functions 

^{Bn{x,e)) = -, 
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7]{Bn{x,e))= sup exp(S;!ro^M(fx)). 

xG_B„(x,e) 

For n > 1, e > 0, we denote 

yVn{e) = {Bn{x,e):xeZ}. 

For convenience, for any B = Bn{x,e) G W„(£:), we call the integer n{B) = n the 
length of B and xb = x the center of B. For any B G J-",., function u can induce a 
function by 

n(B)-l 

u{B) = sup V M(f x). 

The following dimension was first defined by Barreira and Schmeling [4]. 
Definition 2.1. [4] If Z C X . For any a > 0, G N and e > we define 



M{Z,a,e,N) = inf{^ exp(-aM(5))}, 



g 

Bee 



where the infimum is taken over all finite or countable Q C Uj>ArWj(e) that cover 
Z. Clearly M{Z,a,e, N) is a finite out measure on X, and increases as N increases. 
Define 



m{Z,a,e)= lim M{Z,a,e,N) 



and 



dimBsc(^, = inf{a : m(Z, a, 5) = 0} 

= sup{a : m{Z,a,e) = 00}. 

The BS-C dimension is dimesc ^ = hni diniBscf^; the limit exists because given 
El < e-2, we have m{Z, a, Ei) > m{Z, a, €2), so dimBsc(^! ^1) > dimBsc(^! ^2)- 

In the theory of dimension, covering and packing are two ways to obtain dimension. 
Next, we define a new dimension by packings. 

Definition 2.2. If Z C X . For any a > 0, G N and e > we define 

P{Z, a, e, N) = sup{^^ exp(— 
^ Beg 

where the supermum is taken over all finite or countable pairwise disjoint families 
{-B„-(xi, e)} such that Xi ^ Z , rii > N for all i. The quantity P{Z,a,e, N) does not 
decrease as N, e decrease, hence the following limits exist: 

P*{Z,a,e)= lim P{Z,a,e,N). 
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Define 

oo oo 

P{Z,a,e)=m{{J2P*{Z„a,e) -.[jZ.D Z}. 

i=l 1=1 

There exists a critical value of the parameter a, which we will denote by dimBSp(-Z^, e),where 
P{Z, a, e) jumps from oo to 0, i.e., 

dimBSp(^, = inf{a : P(Z, a, e) = 0} 

= sup{a : P(Z, a, e) = oo}. 

Note that dim-Q^^^Z e) increases when e decreases. We call 

diniBSP Z = lim dimespf-Z^, £) 

£-S>0 

the the BS-Packing (or BS-P) dimension of Z . 

After the definitions of dimension, we consider the corresponding definitions of 
capacity. 

Definition 2.3. If Z C X. For any a > 0, N E N and e > we define 



RciZ, a, e, N) = inf{^exp(-aM(S))}, 



g 

Bee 



where the infimum is taken over all finite or countable Q C Wn{^) that cover Z. We 
define 

rc{Z, a, e) = lim sup Rc{Z, a, e, N) 



7V-J-00 

and 



CapBsc(^5 ^) = inf{a : rc{Z, a, e) = 0} 

= sup{a : rc(Z, a, e) = oo}. 



The BS-Capacity is CapBg^Z = lim CapBsc(^) ^) 

£ — ^0 



Definition 2.4. If Z C X . For any a > 0, G N and e > we define 

Rp{Z,a,e, N) = sup{^^ exp(— aM(i?))}, 



^ Beg 



where the supermum is taken over all finite or countable pairwise disjoint families 
{BN{xi,e)} such that Xi G Z, for all i. We define 



rp{Z, a, e) = lim sup Rp{Z, a, e, N). 

Af->oo 



and 



CapBSp(^, = 'mi{a : rp{Z, a, e) = 0} 

= sup{a : rp(Z, a, e) = oo}. 



The BS-Capacity is CapBSp^ = lim CapBSp(2', e) 

e— s-O 



The above two definitions of BS-Capacity can be defined in an alternative way. In 
fact, for Bn{x, e) G J-", we can cliange tlie function e)) = supj^^^^^^. X]fc=o '^{f^u) 

to u'{Bn{x,e)) = X]fc=o ^(/'^^)- Rci{Z,a,e, N) and Rp-^{Z,a,e, N) respectively in- 
stead of Rc{Z,a,e, N) and Rp{Z,a,e,N). rc\{Z,a,e) and rp^(Z, a,^) respectively 
instead of rc{Z,a,s) and fp{Z,a,e). We denote CapggcZ and CapggpZ respectively 
the new dimension from the changed function by the Hausdorff and Packing methods. 



3 Variational Principle for BS-P Dimension 

Lemma 3.1. [20] Let {X,d) be a compact metric space and B = rj)}jg2 be a 

family of close (or open) balls in X . Then there exists a finite or countable subfamily 
B' = {B{xi,ri)}i^x' of pairwise disjoint balls in B such that 

[j c [jBixubn). 



In [11], a common inequality is diniH Z < dimp Z < dimpZ. We attempt to 
the construct the similar inequality to compare the dimesc Z, dimes? Z, and CapZ. 
For this purpose, we need the following equivalent Capacity definition as well as the 
common Box dimension. 



Lemma 3.2. Cap^^^Z = Cap^^pZ = Cap^^^Z = Cap^^pZ 



Proof. First we show Cap^^^Z = Cap^g^Z. 
Clearly, for any Q C Wn{£) which covers Z, 



N-l 



Y^exp{-au{B)) < ^ exp(-a ^ n(/'=(xp))). 



Beg Beg k=o 

Since Q is arbitrary, we have 

fc{Z,a,€) < fc,{Z,a,e). 

Hence 



CapBsc^ — CapegcZ. 

Conversely, we still suppose Q C W7v(£:) which covers Z. Set u = mm^^x ^{x) and 
7(e) = sup{|m(x) — u{y)\ : d{x,y) < 2e}. We obtain 

N-l 

J]exp(-a^n(/'=(a;s))) < J] exp(-au(5) + aiV7(£)) 
Beg k=o Beg 

EuiB] 
exp{—au{B) + a 

Beg - 

= ^exp(-a(l-^Mi?)). 
k^g ^ 
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Since Q is arbitrary, we have 

RcAZ.oi,e,N)<Rc{Z,a{l-^),e,N). 

Letting N oo, 

rc,{Z,a,e)<fciZ,a{l-^),e). 

u 



Therefore, 



CapBsc(^'^)(l —) < CapBsc(^,^)- 



By the uniform continuity of u on X, we conclude that 



-1 



CapBsc^ ^ CapBsc^- 

Similarly, we have 



1 



C^Pbsp-^ ~ CapBSp^ 



Next we prove CapBsc^ — CapBSp^- 

Ve > 0, G N there exists a finite or countable pairwise disjoint families Q 
{B^{xi,e)} such that Xj G Z satisfying 



exp(— > Rp^{Z, a, e, A^) — e. 



Beg 

Fix J-" C VVAr(e/2) which covers Z, For any B & Q, there exists F G J-" such that 
xb & F and every F contains at most one such xb- Therefore 

^exp(-aM'(S)) < ^exp(-aM'(F)). 

B&g F&T 

By the arbitrariness of J-", we have 

^exp(-an'(5)) < Rc^{Z,a,e/2,N). 
Beg 

Hence 

Rp, (Z, a, £, iV) - £ < (Z, a, e/2, iV) . 

Then we have 

CapBSp(Z,£) < CapBsc(^'^/2)- 

Letting e — 0, thus 

CapBSP^ < CapBsc^- 



Finally, we show CapBsc^ ^ CapBSpZ. Let {-BAr(xj, e)}jgi be a family of closed 
ball in X with centers in Z which covers Z. According to Lemma 3.1, we can find a 
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finite or countable subfamily {B']y{xi,e)}i^x' of pairwise disjoint balls with centers in 
Z still cover Z after their radiuses were enlarged by 5 times. Thus 



7V-1 



Rc,{Z,a,5.5e,N) < J] exp(-a ^ ^(/'^(a;^))) < Rp,iZ,a,e, N). 



BeB k=0 



Hence, we have CapggcZ < CapegpZ. 

□ 



Theorem 3.3. dimesp Z < Cap^^^Z for Z C X . 

Proof. Assume that dimesp Z > 0; otherwise there is nothing to prove. For any s > 0, 
we assume that t < s < dimBSp(-Z^, If Capggp(Z, e) < t. Then 

fp{Z,t,e) = 0. 

According to the definition of capacity, for any M > 0, there exists A'o, whence > N^, 
we have 

Rp{Z,t,e,N) < M. 

If Qn is an arbitrary finite pairwise disjoint families {Bn{xi,e)} such that Xi G Z, 
n > No for all i. Then 

exp{-tu{B)) < M. 

Since s < dimBSp(2^, there exists a finite pairwise disjoint families Q = e)} 
such that Xi & Z , Hi > No for all i and 



M 

Bxp[—su{B]] > 

1 — exT 

Beg 

We set gk = {B eg : n{B) = k}, 



'S^ exp(—su(B)) > — -— . 

t'r. l-exp{{t-s)u) 



^exp(-sn(5)) = ^ ^ exp(-sn(fi)) 
Beg k=o Begk 



= ^Mi-s + t)u{B)) exp(-tn(5)) 

fc=o Begk 

oo 

< ^ ^ exp((-s + t)uk) exp{-tu{B)) 
k=o Begk 

oo 

< Yexp{{-s + t)uk)M 

k=0 

M 



1 — exp((t — s)u) 



Hence 



CapBsc(^'^) > dimBSp(2',e). 
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Letting e — )■ 0, we have 



CapBsc^ > diniBSP Z. 

□ 

Theorem 3.4. diniBsc ^ < diniBSP ^ jor Z G X . 

Proof. For e > 0, we assume that s > dimBSp(2', e), then P{Z, s, e) = 0. If Z C U^l^Zi, 
such that P*{Zi,s,e) < oo, Vz. When iV is large enough, we have P{Zi, s,e, N) < oo 
and Ri{Zi,s,e,N) < oo. This means CapBSp(^i,e) < s, hence. 



CapBSp(2'i,e) < dimBSpl^", e), Vi. 

Letting e — 0, we have 

CapBgpZj < diniBSP ^■ 
Since BS-C dimension is countably stable, we have 



dimBsc Z < sup CapZj 

i 

< dimBSP Z. 

□ 

Barreira and Schmeling [4] have showed that BS dimension is the unique root of 
topological pressure function. Theorem 3.6 will show BS-P dimension the unique root 
of packing topological pressure function. In the following, we give the definition of 
packing topological pressure. 

Definition 3.5. If Z C X . For continuous g.X M., s > 0, N E N and e > 0, we 

define 

n{B)-l 

Pp(^7,Z,/3,£,iV) = sup J]exp(-/3n(5) + sup dif^)), (3.1) 
^ Beg i=o 
where the supermum is taken over all finite or countable pairwise disjoint families 
Q = {Bni{xi,e)} such that Xi E Z , Ui > N for all i. Pp{g, Z, (3,e, N) decreases as N 
increases. So limit 

P;{g,Z,(3,e) = \im P^ig, Z, (3,e, N). 

iV— >oo 

exists. We define 

oo 

Pp{g,Z,f3,e) = M{J2P;{9,Z,,^,e) : U^^Z, D Z). (3.2) 

i=0 

There exists a critical value of the parameter P, which we will denote by Pz,p{g,e), 
where Pp{g, Z, (3, e) jumps from oo to 0, i.e. 

P,(^,Z,/3,e)=| °' (3.3) 
' 1 oo, /3 < Pz,p{9.e). ^ ' 



We call 

the packing topological pressure. 



PzA9) = ^^^PzA9,e) (3.4) 

£—>-0 
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Theorem 3.6. (Bowen pressure formula) We have diniBSP 2' = a, where a is the 
unique root of the equation Pz,p{—au) = 0. 

Proof For any e > 0, fix /3 > 0, G N, t G M, /i > 0. For any n G N and x e Z, we 
have 

ES(-«(/'^)) 



< -M < 0. 



n 

Then, for any A G X, 



Pp{-{t + h)u,A,^,e,N) 

n{B)-l 

sup I exp ( - /3n(5) + sup -{t + h)u{f'x))} 



^ Beg i=0 



n(B)-l n(B)-l 



< sup < ^2 exp ( - j3n{B) + sup -hu{f'x) + sup -tu{f^x)) \ 

n(B)-l 



sup \ exp ( - n{B){f3 + /im) + sup ^ -tulf'x)) \ 

^ Beg ^ i=0 

= Pp(-tM,A,/3 + A^). 
Letting — )■ oo, we have 

P;(-(t + h)u, A, /3, e) < P;{-tu, A,^ + hu, e). 

Hence 

Pp(-(t + Z, /3, e) < Pp{-tu, Z,(3 + hu, e). 

Furthermore 

Pz,p{-{t + h)u,e) = sup{P : Pp{-(t + h)u, Z, (3, e) = oo} 

< sup{/3 : Pp{—tu, Z, (3 + hu, e) = oo} 

= sup{/3 + hu : Pp{—tu, Z, 13 + hu, e) = oo} — hu 

= Pz,p{—tu,e) — hu. 

By the arbitrariness of e, Pz,p{—tu) strictly decreases as t increases. 
Suppose a is the root of Pz,p{—Oiu) = 0, for any A C X, we have 

P;(-aM, A, 0, e) = P*{A, a, e). 

According to the definition of dimension, we also have 

Pp{-au, Z, 0, 5) = P(Z, a, e). 

If a < dimesp -Z^, there exists Eq, as long as < £ < 5o, we have a < dimBSp(-Z^, 
Hence 

Pp{—au, Z, 0, e) = P{Z, a, e) = oo. 
9 



Therefore 

Pz,p{-au,e) > 0, 

and 

PzA-(^u) > 0. 
If a > diniBSP Z, we get Pz,p{—Oiu) < by the same reason. 

□ 

In [4], we can see that if J is a repeller of a topologically mixing expanding map 
/ such that / is conformal on J, then for every subset Z d J (not necessarily compact 
or /-invariant), we have dim^^ Z = s, where s is the unique root of the equation 
Pz(— sloga) = 0. If we can verify that in symbolic system corresponding dimensions 
by packing methods are still hold, our dimension dimesp will be more meaningful. 

Let us recall the definition of Packing dimension. If s > 0, and 5 > 0, let 

Vf{Z) = sup{^^ I -Si I" : {-Bjjare disjoint closed balls with centers in Z and 

i 

radium not more than 5}. 

Since Vg{Z) decreases when 6 decreases, Vq{Z) = \ims^o'Ps{Z) exists. The a-packing 
measure is defined by 

= mi{Y,V^{Z,) : Z C UZ,F,}. 

i 

The Packing dimension of Z is defined by 

dimp Z = sup{s : = oo} = sup{s : = oo}. 

In the following we fix a finite alphabet {1, ■ ■ ■ ,L}, and endow the sequence space 
f2 = {1, ■ ■ ■ , L}^" with the usual product topology. Denote the left shift on Q by T. 
For u & Q, let 

Cnioo) = {uj' eft: = uj(i)foT allO < i < n} {n e N). 

Given a strictly positive continuous function m : 17 — > M, associate with it a func- 
tional metric [u] on Q defined by 

where n = min{i G Nq : uj{i) ^ ^^'(0} ^^'^ 

S!^u{u) = min Snuiu') {u & Vt,n E N). 
w'ec„(w) 

Theorem 3.7. In symbolic system, m : f2 — !■ M a strictly positive continuous function, 
Z G Q, then dimesp Z = dimp Z , where dimp Z depends on the metric [u]. 
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Proof. For any e > and any A C Z. Suppose ^ is a finite or countable pairwise 
disjoint families {Brn{xi, e)} such that Xi E A, rii > N for all i, then ^ is a family with 
diameter less than exp(— A^u). 

Kxp(-iVM)(^)>^(A«,^,iV). 

Letting TV — )■ oo, then 

V^iA)>P*iA,a,e). 

Hence, 
Therefore 

dimp Z > dimBSp(^, e). 
By the arbitrariness of e, we have 

dimp Z > dimesp Z. 

On the contrary, for any e > and any A G Z. Suppose ^ is a finite or countable 
pairwise disjoint closed ball family with centers in A and diameter less than 6. For any 
B E Q, we can find a closed bowen ball B' G B when n{B) is large enough and 

\B\ < exp(-n(fi') +7(^))- 
Hence for any a > 0, and a sufficient large A^, we have 

Beg B' 



^exp(-a(l-^M5')) 



< p(A,a(l-^),e,A^) 
u 

Letting A^ — )■ oo and by the arbitrariness of ^, we have 

Vt{A)<P\A,a{l-^-^),e). 

u 

Letting 5 — and by the definition of Packing and BS-Packing dimension, we have 

<P(Z,a(l-^),£). 

u 

Hence 

dimpZ(l — ^^^^) < dimBSp(2', e). 
Since e is arbitrary, we have 

dimp Z < dimBSP Z. 

□ 
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Definition 3.8. Let fi G M{X) . The measure-theoretical lower and upper BS-dimensions 
of fi are defined respectively by 



where 



P_Af,x) = limliminf 
P^{f,x) = limlimsup 



\og^i{Bn{x,e)) 



Example 3.9. Ifu = l, thenP^{f,x) = h^{f,x), P^,{f,x) = h^,{f,x), where h^{f , x) , 
and h^{f, x) are defined by Brin and Katok [8]. They proved that for any e M{X, f), 
k/iify^) = hfj,{f,x) for II— a. e x E X, and J h^{f,x)dfi{x) = h^{f). Hence for ji G 
M{XJ), 

h,if) = KU) = KU)- 

In the following, we will formulate the variational principles of BS-Packing dimen- 
sion. To this results, we need to introduce an additional notion. A set in a metric 
space is said to be analytic if it is a continuous image of the set M of infinite sequences 
of natural numbers (with its product topology). It is known that in a Polish space, the 
analytic subsets are closed under countable unions and intersections, and any Borel set 
is analytic (cf. Federer [12]). 

Remark 3.10. By the proof of Lemma 3.2, we can see that if we the change the 
function u{B) to u'{B) = Yl2^o ^ '^{f^^B), the dimension remains unchanged. 

Lemma 3.11. Let Z G X and s, e > 0. Assume P*{Z,s,e) = oo. Then for any 
given finite interval (a, 6) C M with a > and any N eN, there exists a finite disjoint 
collection e)} such that Xi E Z , Ui > N and X]ie~^fe=o uif''^i)s ^ (a,&)- 

Proof. Take Ni > N large enough such that e~^^-^ < b — a. Since P*{Z, s, e) = oo, we 
have P{Z, s, e, Ni) = oo. Thus there is a finite disjoint collection e)} such that 

Xi E Z,ni> Ni and ^.e-^fc=o'"(^'^')'^ > b. Since e-^kU' ^if"^^)' < e-^^^' < 6-a, by 

discarding elements in this collection one by one until we can have e~^fc=o "^-^ ^'■''^ G 
(a, 6). □ 

In [13] Feng and Huang proved variational principles for topological entropy and 
packing topological entropy. In the following we consider BS-P dimension and BS-C 
dimension. 

Theorem 3.12. Let (XJ) be a TDS. 

(i) If K G X is non-empty and compact, then 

dimj,spK = sup{P^(/) : fi E M{X),fi{K) = 1}. 

(ii) If Z G X is analytic, then 

dimesp Z = sup{dimBSp(-f^) : K G Z is compact}. 
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Proof. We divide the proof into two parts: 

Part 1. diniBSP Z > sup{P„(/) : /i G M{X), fi{Z) = 1} for any Borel set Z C X. 

To see this, let fi G M{X) with = 1 for some Borel set Z G X. We need to 
show that diniBSP Z > P^{f). For this purpose we may assume P^{f) > 0; otherwise 
we have nothing to prove. Let < s < P^{f). Then there exist e,6 > 0, and a Borel 
set A C Z with fi{A) > such that 

Pf,{f,x,e) > s + 6, \/xeA, 

where P^(/, x, e) = limsup„_,^ ~ Erl^"(/'^? " 

Next we show that P{Z, s,e/5) = oo, which implies that dimesp Z > dimBSp(2', e/5) > 
s. To achieve this, it suffices to show that P*{E,s,e/5) = oo for any Borel E G A 
with yu(-E') > 0. Fix such a set E. Define 

En = {xGE: < e-S"=o "(/'^)(^+^)}, n G N. 

Since E C A, we have J^^^ ^„ = ^ for each iV e N. Fix G N. Then ^i{\J^^^ E^) = 
fi{E), and hence there exists n > N such that 

n[n + Ij 

Fix such n and consider the family {Bn{x,e/b) : x G -En}- By Lemma 3.1 (in which 
we use dn instead of d), there exits a finite pairwise disjoint family e/5)} with 

Xi G En such that 

[jBn{xi,e) D y fi„(x,e/5) D 

Hence 

P(E, s, e/5, iV) > P(E„, s, e/5, iV) > J] e" ^^=« 

i 

> gEfeio ^C/'^O-s ^ g- Efcio «(/'==':0(«+'5) 
j 



/i(P) 



n(n + 1) 

Since ^"^''^(^^+1) )■ oo as n — )■ oo, letting — )■ oo we obtain that P*{E, s,e/5) = oo. 

Part 2. Let Z G X he analytic with dimesp Z > 0. For any < s < dimesp Z, 
there exists a compact set K G Z and /i G M{K) such that Pfj,{f) > s. 

Since Z is analytic, there exists a continuous surjective map (j) : M ^ Z. Let 
rni,Ti2,--- ,np be the set of (mi,m2, ■ ■ ■) G N such that mi < rii, m2 < n2, ■ ■ ■ , < 
and let be the image of r„j^...^„p under 0. 
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Take e > small enough so that < s < dimBSp(2^, Take t G (s, dimBSp(^, 
We are going to construct inductively a sequence of finite sets {Ki)°l^ and a sequence 
of finite measures so that Ki d Z and /ij is supported on Ki for each i. Together 

with these two sequences, we construct also a sequence of integers (rij), a sequence of 
positive numbers (7j) and a sequence of integer- valued function (mj : i^Tj — )■ N). The 
method of our construction is inspired by the work of Joyce and Preiss [16], Feng and 
Huang [13]. 

The construction is divided into several small steps: 
Step 1. Construct Ki and /ii, as well as mi(-), rii and 71. 
Note that P{Z,t,e) = 00. Let 

H = [j{G C X : G is open, P{Z f] G, t, e) = 0}. 

Then P{Z nH,t,e) = by the separability of X. Let Z' = Z\H = Z n {X\H). For 
any open set G C X, either Z' ft G = 0, or P{Z' fl G,t,e) > 0. To see this, assume 
P{Z' n G, t, 5) = for an open set G; then P{Z f] G, t, e) < P{G n Z', t, e) + P{Z n 
H, t, e) = 0, implying G C H and hence n G = 0. 

Note that P{Z',t,e) = P{Z,t,e) = 00 (because P{Z,t,e) < P{Z',t,€) + P{Z n 
H,t,€) = P{Z' ,t, e)). It follows P{Z',s,€) = 00. By Lemma 3.11, we can find a 
finite set Ki C Z', an integer- valued function mi[x) on i^i such that the collection 
{B„,^^^){x,e)}^(.Ki is disjoint and 

^e-^-r-^"(^^^)^G(l,2). 

Define /xi = z2xeK e~^fe=o ^•'^J^, where 5x denotes the Dirac measure at x. Take 

a small 71 > such that for any function z : Ki X with d{x,z{x)) < 71, we have 
for each x E Ki, 

(B{z{x),^i)UBm,i.Mx),e)') n ( U B{z{y),^i) UBm,(.My), e)^ = 0. (3.5) 

yeKi\{x} 

Here and afterwards, B{x,e) denotes the closed ball {?/ G X : d{x,y) < e}. Since 
i^i C Z', P{Z n 5(x, 7i/4), t, e) > P(Z' n B{x, 7i/4), t, e) > for each x e K^. There- 
fore we can pick a large ni G N so that D J'^i and P{Zn^ fl i?(x, 7i/4), t, e) > for 
each X E Ki. 

Step 2. Construct K2 and /i2, as well as m2(-), ^2 and 72. 

By (3.5), the family of balls {B{x,ji)}xeKi, are pairwise disjoint. For each x G Ki, 
since P{Zn^ fl -B(a;, 7i/4), t, e) > 0, we can construct as Step 1, a finite sets 

E2ix) C Z,,, n5(x,7i/4). 

and an integer-valued function 

1712 : E2{x) ^ N n [ma.x{mi{y) : y E Ki}, 00) 
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such that 



(2-a) P{Zn^ nG,t,e) > for each open set G with G (1 £"2(0;) ^ 0; 
(2-b) The elements in {Bm2iy){y,£)}y€E2ix) are disjoint, and 

f^iii^}) < E e^^o'^'^'^^'y^' < (1 + 2-2)^i({x}). 

yeE2{x) 

To see it, we fix x G Ki. Denote F = n _B(x,7i/4). Let 

= [j{G C X : G is open P{F f] G, t, e) = 0}. 

Set F' = F\H^. Then as in Step 1, we can show that P{F\t,e) = P{F,t,e) > 
and furthermore, P{F' H G, s,e) > for any open set G with G H F' 0. Note that 
P{F', s,e) = 00 (since s < t), by Lemma 3.5, we can find a finite set £'2(2;) C F' and 
a map m2 : -£2 (a^) — ?■ N fl [max{mi(?/) : y ^ Ki}, 00) so that (2-b) holds. Observe that 
if a open set G satisfies G fl E2{x) 7^ 0, then G n F' 7^ 0, and hence P(Z„j n G, t, e) > 
P{F' n G, t, e) > 0. Th_us (2-a) holds. 

Since the family {B{x,'yi)}x&Ki is disjoint, E2{x) fl E2{x') = for different x, 
x' & Ki. Define K2 = Ux(^KiE2{x) and 

By (3.5) and (2-b), the elements in {Bm2{y){y,£)}yeK2 are pairwise disjoint. Hence we 
can take < 72 < 7i/4 such that for any function z : K2 — ?■ X with (i(x, -z(x)) < 72 for 
X G K2, we have 

(5(z(x),72) U5^,(,)(z(x),£)) n ( IJ Biz{y),^2)UBm2iyMy),e)') = (3.6) 

yeK2\{x} 

for each x G -R'2- Choose a large 77-2 G N such that Zni,n2 ^ -^2 and P{Zni,n2 ^ 
5(a;,72/4),t, e) > for each a; G ^2- 

Step 3. Assume that Ki, Hi, mj(-), rij and 7^ have been constructed for z = 1, ■ ■ ■ ,p. 
In particular, assume that for any function z : Kp ^ X with d{x, z{x)) < for x G i^p, 
we have 

(B{z{x),-fp)UB^^^,){z{x),e)^ n ( |J B{z{y),%) UBm,iy){z{y),e)^ = (3.7) 

yei<-p\{a:} 

for each x G -fCp; and Znj,-,np ^ -^p and P(Z„^ ... „p fl i?(x, 7^/4), t, e) > for each 
X G -ft'p. We construct below each term of them for i = p -|- 1 in a way similar to Step 
2. 

Note that the elements in {i?(x, 7p)}x.gXp are pairwise disjoint. For each x G Kp, 
since P(Z„^^... fl -B(x, 7p/4), t, e) > 0, we can construct as Step 2, a finite set 

Ep+i{x) C 

Z-ni,--- ,np 

nP(x,7p/4) 
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and an integer-valued function 

nip+i : Ep+i{x) -> N n [max{mp(y) : y E Kp}, oo) 

such that 

(3-a) P{Zn^^... np n G, t,£:) > for each open set G with G fl Ep^i{x) ^ 0; 
(3-b) {B„^^^^i^y){y,e)}y!zE^^^(x) are disjoint and satisfy 

< E e-S-^^''""^"(/^i^)« < (1 + 2~^-')^^p{{x}). 

Clearly Ep+i{x) fl Ep^i{x') = for different x, x' G -ft'p. Define -ft'p+i = Uxgx 
and 

By (3.7) and (3-b), {Bmp+-,(y){y,e)}y(zKp+-, are disjoint. Hence we can take < 7^+1 < 
7p/4 such that for any function z : -ft'p+i — )■ X with (i(x, z{x)) < 7p+i, we have for each 
X e i^p+i, 

5(2(x),7p+i) U5„^^,(^)(2;(x),e)) Pi ( Uj,6i^p+i\{x} 5(2;(y), 7p+i) 

(3 8) 

us^,+,(,)(^(i/),£)) =0 

Choose a large rip+i G N such that ^ni,---,np+i ^ -^"^p+i and 

P(Z„,,...,„^^, n5(x,7p+i/4),t,e) > 

for each x G -ft'p+i. 

As in the above steps, we can construct by induction the sequences (Ki), (fii), 
{■mi{-)), {rii) and (7,). We summarize some of their basic properties as follows: 

(a) For each the family J-'j = {i?(a:,7i) : x G Ki} is disjoint. Each element in J-i+i is 
a subset of i?(x,7j/2) for some x G K^. 

(b) For each x E and 2; G i?(x, 7^), 

5^,(x)(^,£)n U fi(y,7i) = 0. 



and 



/i,(5(x,7.)) = e-S^^o -(/^-)« 

y&Ei+i{x) 

-i-l 



< (l + 2-^-^)/x,(5(x,7.)), 



where -Ei+i(x) = B{x,'yi) n i^'^+i. 
The second part in (b) implies. 



l^iiFi) < ii,+,iFi) = Yl /ii+i(i") < (l + 2"'-^)/x.(F,), FiEJ'i. 

F&Ti+i-.FcFi 
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Using the above inequalities repeatedly, we have for any j > i, 



IJ^iiFi) < fi,{Fi) < 11(1 + 2^")/i.(F,) < C/JiiFi), \JFi e Fi, (3.9) 

n=i+l 



where C = nr=i(l + 2"") < oo. 

Let jl be the limit point of (/ij) in the weak-star topology. Let 



n=l j>n 

Then jl is supported on K. Furthermore 



71=1 i>n p=l 

However by the continuity of (p, we can show that 

oo oo 
p=l p=l 

by the applying Cantor's diagonal argument. Hence is a compact subset of Z. On 
the other hand, by (3.9), 

^-j::i':'-'uif^^)s = ^,(5(x,7.))</i(5(x,7.)) 

■r-^m,- (x) — l , J.U \ 

< C/i,(S(x,7,)) = Ce-^^-o Vxe/r,. 

In particular, 1 < EagKi 7i)) < /i(^) < E^gXi 7i)) < 2C. Note 

that K C UiGXi B{x,'~^i/2). By the first part of (b), for each x G i^j and z G B{x,'ji), 

/i(5^,(.)(^,£)) < /i(5(x,7./2)) < Ce-S^^o^'""(^'^)^ 
For each z G K and 2 G N, ^ G -B(x, ji/2) for some x G Ki. Hence 

Em,- (x) — 1 , „t, , 



Define /i = ji/fi{K). Then /i G M(_fr), and for each z E K, there exists a sequence 

□ 



kit 00 such that /i(5fc^(2,5)) < Ce-^'=o ' "^(f / jl{K) . It follows that P^(/) > s. 



4 Weighted BS Dimension 

For any function h : X ^ [0, oo), s > 0, N E N and e > 0, define 



Ui-l 



W{h, s, e, N) = inf ^ a exp{-s ^ m(/'=x,)), (4.1) 



k=0 
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where the infimum is taken over all finite or countable families {{BnXxi,£),Ci)}, such 
that < Cj < oo, Xi & X , Hi > N and 



J2c,XB,>h, (4.2) 



where Bi = BnXxi,£), and Xa denotes the characteristic function of A. 

For Z C X, and h = Xz, we set W{Z,s,e,N) = W{Xz,s,e,N). The quantity 
W{Z, s,e, N) does not decrease as increases and e decrease, hence the following 
limits exist: 

W{Z, s, e) = lim W{Z, s, e, N), W{Z, s) = lim W{Z, s, e). 

Clearly, there exists a critical value of the parameter s, which we will denote by 
dim^^^ Z, where W{Z, s) jumps from oo to 0, i.e. 

T../^ X f 0, s> dim^^^Z; 

^^^'^)=|o;, .<dim--z: ^^-3) 

We call dim^-^^ Z the weighted BS dimension of Z. A more extensive and general 
treatment can be found in Mattila [20], Kelly [17] and Federer [12]. 

5 Equivalence of dimBsc ^ind dim^^'^ 

Lemma 5.1. If Z G X . Then for any s > and e, 6 > 0, we have 

M{Z, s + 6, Qe, N) < W{Z, s, e, N) < M{Z, s, e, N). (5.1) 
when N is large enough. As a result, 

M{Z, s + 6)< W{Z, s) < M{Z, s), 

dimssc Z = dim^^^ Z. 
Proof. Let Z G X , s > 0, e, 6 > 0. Taking h = Xz and q = 1 in (4.1), we see that 

W{Z,s,e,N) < M{Z,s,e,N), 
for each iV G N. In the following, we prove that 

M{Z, s + 5, 6e, A^) < W{Z, s, e, N), 

when is large enough. 

Assume that N > 2 such that exp{—unS) < 1 for n > N. Let {(i?„.(a;i, e), Ci)}i<zx 
be a family so that X C N, a;^ G X, < q < oo, rii > N and 



J^qA-b. >A'z, (5.2) 



where Bi = Brn{xi,e). We show below that 



rii-l 



M(Z, s + 5, 6e, A^) < ^Qexp(-s (5.3) 



iex fc=o 



which imphes M(Z, s + 5, 6e, N) < W{Z, s, e, N). 

Denote X„ = {z e X : nj = n}, X„ ^ = G X„ : z < /c} for n > N and A; G N. Write 
for brevity Bi = Bni{xi,e), and 5Bi = Bn^{xi,5e) for i EX. We may assume 5^ ^ Bj 
for i 7^ j. For t > 0, set 

^n,t = {x e Z : ^ CiA'B,(a;) > t}, and 
Zn,k,t = {x e Z : dXB^x) > t}. 

i&^n, k 

We divide the proof of (5.3) into the following three steps. 

Step 1. For each n > N, k ^ N, and t > 0, there exists a finite set J'n,k,t C X„^fc 
such that the balls Bi {i G Jn,k,t) are pairwise disjoint, Zn^k^t C Uigj-„fct and 

n—l ^ n— 1 

J] exp(-s^M(Ai)) < - ^ Qexp(-s^M(AO). (5-4) 

i&J,i.k,t k=0 i&ln.k k=0 

To prove the above result, we adopt the method of Federer ( [12], 2.10.24 ) used in 
the study of weighted Hausdorff measures ( see also Mattila [20], Lemma 8.16 ). Since 
Xn^k is finite, by approximating the q's from above, we may assume that each q is a 
positive rational, and then multiplying with a common denominator. We may assume 
that each q is a positive integer. Let m be the least integer with m > t. Denote 
B = {Bi : i G X„fc} and define w : S — )■ Z by v{Bi) = Ci. We define by induction 
integer- valued function Wq, "^i, ■ ■ ■ , I'm on S and sub-families Si, ■ ■ ■ , Bm of B starting 
with vq = V. Using Lemma 3.1 (in which we take the metric dn instead of d) we 
find a pairwise disjoint subfamily Bi of B such that Ubgb ^ ^ UbgSi hence 
Zn,k,t C UbsSi Then by repeatedly using Lemma 3.1, we can define inductively 
for j = 1, ■ ■ ■ ,m, disjoint subfamilies Bj of B, such that 

B,c{BeB: v,.i{B) > 1}, Zn,k,t C U 55, (5.5) 



Bee, 



and the functions vj such that 



Vj.i{B)-l, BeBj; 



;;-;;^), ' BeB\B,. ^'-'^ 



For j < m, we have 

m - j}. 

Bel3:B3x 
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Thus 



m n—1 

j=l BeBj k=0 
m n—1 

j=l BeBj k=0 
m n~l 

^ E E(^^-i(^) - ^^■(^)) "^p(-^ E ^if'^B)) (5.7) 

BeB j=l k=0 

<Y,viB)exp{-sY,u{fxB)) 

BeB k=0 
n-1 

= Ciexp(-s^n(/^Xi)). 



Choose jo E {1, ■ ■ ■ , m} so that J^BeBj exp(— s ^^^q '^{I^'^b)) is the smallest. Then 

n—1 ^ n—1 

E exp(-s^n(/''a;B)) = — ^ q exp(-s ^ 

BgBjq fc=0 «6l„,fc fc=0 

^ n—1 

= 7 E Ciexp(-s^M(/*^Xi)) 



Hence J7n,fc,t = G X : 5^ G } is desired. 
Step 2. For each n > N and t > 0, we have 



^ n—1 

M(Z„,t, s + 5, 6£, iV) < — ^Qexp(-s5^M(A,)). (5.8) 

i&I„ k=0 

To see this, assume Zn,t 7^ 0; otherwise there is nothing to prove. Since Zn,k,t t ^n,t, 
^n,fc,t 7^ when /c is large enough. Let J'n,k,t be the sets constructed in Step 1. Then 
J^n,k,t 7^ when k is large enough. Define En,k,t = {xi : i G J^n,k,t}- Note that the family 
of all non-empty subsets of X is compact with respect to the Hausdorff distance (cf. 
Federer [12], 2.10.21). It follows that there is a subsequence (kj) of natural numbers 
and a non-empty compact set En,t C X such that En,kj,t converges to En,t in the 
Hausdorff distance as j — )■ oo. Since any two points in En,k,t have a distance (with 
respect to dn) not less than e, so do the points in En,t- Thus En,t is a finite set, 
moreover, ^{En,kj,t) = H^{,En,t) when j is large enough. Hence 

U S„(x,5.5£)D U 5„(x,5£)= U 55, (5.9) 
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when j is large enough, and thus [jx€Eu,t ^n{x, 6e) D Z^^t- By the way, since #(E„,fc^-,t) = 
i^{En,t) when j is large enough, we have 

n— 1 ^ n— 1 

This forces 

M{Z.^^t,s + 6,6e,N)< ^ exp(-(s + 5) n( A)) 

xG-B„,t fc=0 

^ n— 1 

< J]c,exp(-s5^n(A,)) (5.10) 

^ n— 1 

Step 3. For any t G (0, 1), we have 

M{Z, s + 6,6e,N)<-Y^ Q exp(-s ^ u{fx,)). 

iel k=0 

As a result, (5.3) holds. To see this, fix t G (0, 1). Note that '^'^^^n''^ < 1. It follows 
that Z C U^Af ^n,n-2t from (5.2). Hence by (5.8) and M(-,s + 6,Qe,N) is a outer 
measure, we have 

oo 

M{Z, s + 6, Qe, A^) < ^ M(Z„,„-2t, s + 6, 6e, N) 

n=N 

oo ^ n— 1 

< 5^ ^ 1] exp(-s ^ n( A,)) (5.11) 

n=N i€Xn k=0 
^ rii-l 

which finishes the proof of the lemma. □ 



6 BS Frostman's Lemma 

To prove variational principle for BS-C dimension, we need the following dynamical 
BS Frostman's lemma. 

Lemma 6.1. Let K be a non-empty compact subset of X . Let s > 0, G N and 

e > 0. Suppose that c = W{K, s, e, N) > 0. Then there is a Borel probability measure 
11 on X such that fi{K) = 1 and 

^ n— 1 

lx{Bn{x,e)) < -exp{-s^u{f^x)), Vx G X, n > A^. (6.1) 

fc=0 
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Proof. Clearly c < oo. We define a function p on the space C{X) of continuous real- 
valued functions on X by 

pif) = {l/c)WiA:K-f,s,e,N), (6.2) 

where W{-, s,e, N) is defined as in (4.1). 

Let 1 G C{X) denote the constant function l(x) = 1. It is easy to verify that 

(i)p(/ + 9)< Pif) + Pig), y f,9e C{X). 

{2)p{tf) = tpif), V t > and / G C{X). 

(3)p(l) = 1, < p{f) < ll/IU, V / G C{X), and p((?) = 0, for g G C{X), g<0. 
By the Hahn-Banach theorem, we can extend the linear functional t i-> tp{l), t G M 
from the subspace of the constant function to a linear functional L : C{X) — )■ M 
satisfying 

L(l)=p(l) = l, 
-p(-/)<i^(/)<p(/), V/gC(X). 

If / G C(X) with / > 0, then p{—f) = and so -^v(/) > 0. Hence combining the fact 
L(l) = 1, we can use the the Riesz representation theorem to find a Borel probability 
measure /i on X such that 

Lif) = J fdfi, V/gC(X). 

Now we show that yu(A') = 1. To see this, for any compact set E G X \ K, by Uryson 
lemma there is / G C{X) such that < / < 1, f{x) = 1 for a; G -E and f{x) = for 
X e K. Then f ■ = and thus p{f) = 0. Hence /i(E) < L{f) < p{f) = 0. This 
shows /i(X \ /T) = 0, i.e. fi{K) = 1. 
In the end, we show that 

^ n—l 

l^{Bn{x,e)) < -exp{-s^u{fx)), Wx e X,n> N. 

To see this, for any compact set E C Bn{x, e), by Uryson lemma, there exists / G C(X), 
such that < / < 1, f{y) = 1 ior y e E and f{y) = for y G X \ Bn{x,e). Then 
/i(i?) < L(/) < p{f). Since / ■ < and n> N,we have 

Py(A';, ■ /, s, e, N) < exp(-s ^ m(/^x)). 

fc=0 

and thus p(/) < ^ exp(— s n(/'^x)). Therefore 

n— 1 

M^)<-exp(-s5^n(A)). 

fc=0 

It follows that 

fi{Bn{x,e)) = sup{yu(-E') : is a compact subset of Bn{x,e)} 

/I ^ ^ ^fk (6-3) 
< -exp -s> M . 
c 

fc=0 

□ 



22 



7 Variational Principle for BS-C Dimension 

Before we discuss the variational principle, we consider the relation between "local" 
dimension and "global" dimension. 

Theorem 7.1. Let fi be a Borel probability measure on X , E be a Borel subset of X 
and < s < oo. 

P-fii.^) ^ ^ for all X E E, then dimesc -E' < 
(2)If R^ix) > s for all X e E and jj,{E) > 0, then dimesc E > s. 

Proof. (l)For a fixed r > 0, since P_^{x) < s for all x & E, we have E = UfcLi -^fc' 
where 

E, = {xeE: hminf ~ ^^J'^^f'^/f < s + V. G (0 i)}. (7.1) 

Now fix A; > 1 and < e < For each x E Ek, there exists a strictly increasing 
sequence {nj^x)}^^^ such that 

>exp(-(s + r) Vj > 1. 

1=0 

So for any > 1, the set Ek is contained in the union of the sets in the family 

J" = {Bnj{x){x,e) : X G Ek,nj{x) > N}. 
By Lemma 3.1, there exists a sub family 

g = {BnXxi,e)},^i C J", 
consisting of disjoint balls such that 

Ek C |j5„^(xi,5e), 

and 

rii-l 

fi{BnXxi,£)) >exp(-(s + r) 

1=0 

The index set / is at most countable since /i is a probability measure and ^ is a 
disjoint family of sets, each of which has positive /^-measure. Therefore, Se)} 
is a covering of E^, and consequently 

n,- — 1 

M{Ek, s + r, 5e, N) <J2 exp(-(s + r) ^ < J] (x„ e)) < 1, (7.2) 

iel 1=0 iGl 

where the disjointness of {Brn{xi,e)}i^j is used in the last inequality. It follows that 
M{Ek, s + r, 5e) = lim M{Ek, s + r, 5e, N) < 1. (7.3) 
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which imphes that diniBscl-E'fc, Se) < s + r for any < e < Letting e — )■ yields 

diniBsc^fc <s + r, VA;> 1. (7.4) 
Since BS-C dimension is countably stable, it follows that 

oo 

diniBsc E = dimBsc(M Ek) = sup{dimBsc Ek} < s + r. (7.5) 
k=i 

Therefore, diniBsc E < s since r > is arbitrary. 
(2)Fix r > 0, for each > 1, put 

E, = {xeE: hminf '^^^t^f^^''^^ > s - V. G (0, \)}. (7.6) 

Since P_^{x) > s for all x E E, the sequence {Ek}'^^i increases to E. So by the 
continuity of the measure ([20]), we have 

lim fi{Ek) = fi{E) > 0. (7.7) 
Then fix some k > 1 with fi{Ek) > ^fi{E). For each > 1, put 

E,,N = {X e E, : '^^J'S^f';''^^ > . - r, Vn > iV,e e (0, h}. (7.8) 

Since the sequence {Ek^N}N=i increases to E^, we may pick an A^* > 1 such that 
n{Ek^N*) > ^l^{Ek)- Write E* = Ek,N' and e* = i. Then fi{E*) > 0, and 

n-l 

/i(5„(x,£)) < exp(-(s -r)^M(/'x)), Wx e E* ,0 < e < e* ,n > N* . (7.9) 

1=0 

Now suppose that J-" = {BnXUi, |)}j>i ^ covering of such that 

n |) 7^ 0, n,>iV>iV*,Vz> 1,0 (7.10) 

For each i > 1, there exists an Xj G -E* fl BnXVi^ §)• By the triangle inequality 

5„,(y,,|) C5„,(a;i,£). (7.11) 
In combination with (7.9), this implies 

^exp(-(s-r)^w(/x,)) > 5^/i(i?n,(x„e)) >/i(^*)- (7-12) 

i>l Z=0 i>l 

Therefore, 

M(^*,s-r,e/2,Ar) > ii{E*) > 0, VA^ > AT*, 
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and consequently 

M{E\ s-r, e/2) = lim M{E*, s - r, e/2, N) > fi{E*) > 0. (7.13) 

which imphes that dimBsc(-E'*5 £^/2) > s — r. Then we have diniBsc E* > s — r by letting 
e — J- 0. It following that diniBsc E > diniBsc E* > s — r, and hence diniBsc E > s since 
r > is arbitrary. □ 

Theorem 7.2. Let {X,f) be a TDS, if K G X is non-empty and compact, then 

diniBsci^ = sup{P^(/) : /i G M{X),fi{K) = 1}. (7.14) 

Proof. We first show that dimBsc(^) > Ef^if) for any /i G M{X) with n{K) = 1. Let 
/i be a given such measure. For x G X, n G N and e > 0, we write 

P r/,x,.)=liminf-i^^i^^^^^. 

Clearly, P_^{f, x, e) is nonnegative and increases as e decreases. Hence by the mono- 
tone convergence theorem, 



limy P,{f,x,e)dfi = J P,if,x)dfi = P^if). (7.15) 
Thus to show dimBsc K > P^{f), it is sufficient to show 

dimBsc^> J P^,{f,x,e)dix, 

for each e > 0. 

Fix e > and / G N. Denote 

7(e) = sup{|u(x) - u{y)\ : d{x,y) < 2e}, (7.16) 

and 

ui = min{/, J P^{f, X, e)d^i{x) - y }. (7.17) 
Then there exist a Borel set Ai G X with ^{Ai) > and X G N such that 

n-l 

f^{Bn{x, e)) < exp{-ui ^ n(/^x)), xeAi, n>N. (7.18) 

k=0 

Now let {-B„^(xj, £:/2)} be a countable or finite family so that Xi & X, Ui > N and 
IJ. i?„.(xj, 5/2) D n A;. We may assume that for each i, Brn{xi,e) fl (J^ fl Ai) ^ 0, 



25 



and choose yi G 5„.(a;i,£/2) fl {K n Ai), Then by (7.1^ 



^exp(-M; - ^)) > ^exp(-M, ^ + ua{e)ni) 

i k=0 — i k=0 

rii-l 

i k=0 
i 

>^Mi^n,(Xi,£/2)) 

i 

> fi{K n Ai) = fi{Ai) > 0. 



(7.19) 



It follows that 

M{K, ui{l - e/2, N) > M{K n A, ui{l - ^),e/2, N) > fi{Ai). 

u u 

Therefore 

diniBsci^ >«z(l-^). 

u 

Letting / — )■ oo, we have 

diniBsci^ > j P,{f,x,e){l - ^)dfi. 

Hence 

dimBsci^>£^(/). 

We next show that 

diniBsci^ < sup{P^(/) : fi G M{X),fi{K) = 1}. 

We can assume diniBsc > 0; otherwise we have nothing to prove. By Lemma 5.1, 
dimBsc K = dim^^^ K. Let < s < dim^^^ K. Then there exist e > and G N 
such that 

c = W{K,s,e,N) > 0. 
By Lemma 6.1, there exists /i G M{X) with fi{K) = 1 such that 

^ n— 1 

< -exp(-s \/xeX,n>N. (7.20) 

k=0 

Clearly P^{f, x) > P^{f, x,e) > s for each x E X and hence 

P,{f)> lp,{f,x)dfi{x)>s. 
This finishes the proof. □ 
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